20220415-TIL

오늘은 시험이라 조금 여유롭게 갔다. (앞으로는 무조건 버스만 타고 다닐 것 같다..)

• 시험 전후로 교육장 출입을 금지당해서, 카페에서 공부했다. (음료값이 양아치;;)
• 처음 보는 시험이라서 많이 긴장했는데 결과는 괜찮게 나왔다. (문제 다 풀었다!)
• 주말 과제의 팀 구성도 발표됐다. (한 분은 연락만, 다른 한 분은 얼굴까지 뵀다.)
• 저녁쯤부터 교육장 이용 제한이 풀려서, 동료 평가도 한 번 진행했다. (뿌듯.. ㅎ)

오늘 알고리즘 문제는 가장 긴 증가하는 부분 수열의 복원을 요구하는 응용문제였다.

• 가장 긴 증가하는 부분 수열 5 문제는 시간 복잡도를 줄이는 게 핵심인 문제였다.
• O(n^2) 풀이밖에 안 떠올라서 결국 포기했다.. (핑계를 대자면, 오늘은 시험 봤..)
• 테이블 형태, 사용할 배열까지는 감을 잡았는데.. 이 문제도 내일 다시 봐야겠다..